Monday, March 13, 2006

[APS] QC for QC

Intersting point from Alan's talk about using Quantum Computing to solve Quantum Chemistry problems: computing cholestrol is about as hard as breaking encryption algorithms.


The quantum computing approach takes quite a bit of setup - an actual Hartree-Fock calculation or more. The advantage of QC is that the exact answer (Full CI) can be obtained easily[1] by the QC from that starting point. (But going from HF to FCI is the hard part classically - I think Full CI scales exponentially in the system size)


[1] as much as anything with quantum computers can be called _easy_

No comments: